Computing automorphisms of abelian number fields
نویسندگان
چکیده
Let L = Q(α) be an abelian number field of degree n. Most algorithms for computing the lattice of subfields of L require the computation of all the conjugates of α. This is usually achieved by factoring the minimal polynomial mα(x) of α over L. In practice, the existing algorithms for factoring polynomials over algebraic number fields can handle only problems of moderate size. In this paper we describe a fast probabilistic algorithm for computing the conjugates of α, which is based on p-adic techniques. Given mα(x) and a rational prime p which does not divide the discriminant disc(mα(x)) of mα(x), the algorithm computes the Frobenius automorphism of p in time polynomial in the size of p and in the size of mα(x). By repeatedly applying the algorithm to randomly chosen primes it is possible to compute all the conjugates of α.
منابع مشابه
Lectures on the Langlands Program and Conformal Field Theory
Part I. The origins of the Langlands Program 9 1. The Langlands correspondence over number fields 9 1.1. Galois group 9 1.2. Abelian class field theory 10 1.3. Frobenius automorphisms 13 1.4. Rigidifying ACFT 14 1.5. Non-abelian generalization? 15 1.6. Automorphic representations of GL2(AQ) and modular forms 18 1.7. Elliptic curves and Galois representations 22 2. From number fields to function...
متن کاملSome combinatorial aspects of finite Hamiltonian groups
In this paper we provide explicit formulas for the number of elements/subgroups/cyclic subgroups of a given order and for the total number of subgroups/cyclic subgroups in a finite Hamiltonian group. The coverings with three proper subgroups and the principal series of such a group are also counted. Finally, we give a complete description of the lattice of characteristic subgroups of a finite H...
متن کاملOn $m^{th}$-autocommutator subgroup of finite abelian groups
Let $G$ be a group and $Aut(G)$ be the group of automorphisms of $G$. For any natural number $m$, the $m^{th}$-autocommutator subgroup of $G$ is defined as: $$K_{m} (G)=langle[g,alpha_{1},ldots,alpha_{m}] |gin G,alpha_{1},ldots,alpha_{m}in Aut(G)rangle.$$ In this paper, we obtain the $m^{th}$-autocommutator subgroup of all finite abelian groups.
متن کاملOn equality of absolute central and class preserving automorphisms of finite $p$-groups
Let $G$ be a finite non-abelian $p$-group and $L(G)$ denotes the absolute center of $G$. Also, let $Aut^{L}(G)$ and $Aut_c(G)$ denote the group of all absolute central and the class preserving automorphisms of $G$, respectively. In this paper, we give a necessary and sufficient condition for $G$ such that $Aut_c(G)=Aut^{L}(G)$. We also characterize all finite non-abelian $p$-groups of order $p^...
متن کاملSome properties of marginal automorphisms of groups
AbstractLet W be a non-empty subset of a free group. The automorphism of a group G is said to be a marginal automorphism, if for all x in G,x^−1alpha(x) in W^*(G), where W^*(G) is the marginal subgroup of G.In this paper, we give necessary and sufficient condition for a purelynon-abelian p-group G, such that the set of all marginal automorphismsof G forms an elementary abelian p-group.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 68 شماره
صفحات -
تاریخ انتشار 1999